class Solution:
    def wordBreak(self, s: str, wordDict: List[str]) -> bool:
        result=[False for _ in range(len(s))]
        for i in range(len(s)):
            for j in range(i-1,-1,-1):
                if result[j]:
                    if s[j+1:i+1] in wordDict:
                        result[i]=True
            if not result[i]:
                if s[:i+1] in wordDict:
                    result[i]=True
        return result[-1]
                    

'''
执行用时：
52 ms
, 在所有 Python3 提交中击败了
63.32%
的用户
内存消耗：
13.6 MB
, 在所有 Python3 提交中击败了
12.67%
的用户
'''